Jaulas bipartitas biregulares y su relación con los diseños de bloques y los cuadrángulos generalizados

Resumen:

El problema de las jaulas consiste en encontrar gráficas regulares de orden mínimo y cuello fijo. El cuello es la longitud del ciclo de longitud mínima de una gráfica.

El problema en su versión bipartita biregular surge en 2019 y consiste en encontrar gráficas bipartitas biregulares (con un grado en cada conjunto partito) y orden mínimo. 

En esta plática les daré una versión panorámica del problema y les mostraré, que cuando la gráfica tiene cuello 6, la resolución de este problema tiene una relación mágica con la existencia de ciertos diseños de bloques llamados Sistemas de Steyner y que, para cuellos 8 y 12 están relacionados con la existencia de los cuadrángulos y los hexágonos generalizados. 

Unirse a la reunión Zoom
https://vc-cudi.zoom.us/j/84364458152

ID de reunión: 843 6445 8152

Compartir este seminario